#include <iostream>
#include <string>
using namespace std;
int main()
{
    string s;
    cout << ":";
    string st = "";
    getline(cin, s);
    if (s[0] == ')' || s[0] == ']' || s[0] == '}'  || s[0] == '>') cout << "false";
        else
        {
            for (char i: s)
            {
                if (i == '(') st += i;
                if (i == ')')
                {
                    if (st.length() > 0)
                        {
                            if (st[st.length()-1] == '(') st.pop_back();
                        }
                    else
                        st += i;
                }
                if (i == '[') st += i;
                if (i == ']')
                {
                    if (st.length() > 0)
                        {
                            if (st[st.length()-1] == '[') st.pop_back();
                        }
                    else
                        st += i;
                }
                if (i == '{') st += i;
                if (i == '}')
                {
                    if (st.length() > 0)
                    {
                        if (st[st.length()-1] == '{') st.pop_back();
                    }
                    else
                        st += i;
                }
                if (i == '<') st += i;
                if (i == '>')
                {
                    if (st.length() > 0)
                    {
                        if (st[st.length()-1] == '<') st.pop_back();
                    }
                    else
                        st += i;
                }

            }
            if (st.length() == 0) cout << "true";
            else
                cout << "false";
        }
}

